package com.Questions.hash;

import java.util.*;
/**
 * 宝石与石头
 */
public class leetcode771 {
    public int numJewelsInStones(String jewels, String stones) {
//        Set<Character> set=new HashSet<>();
//        int res=0;
//        for(char c:jewels.toCharArray()){
//            set.add(c);
//        }
//        for(char c:stones.toCharArray()){
//            if(set.contains(c)){
//                res++;
//            }
//        }
//        return res;

            boolean[] map = new boolean[128];
            int sum = 0;
            for (char ch : jewels.toCharArray()) {
                map[ch] = true;
            }
            for (char ch : stones.toCharArray()) {
                if (map[ch]) {
                    sum++;
                }
            }
            return sum;
        }
    }


